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I— I ' Abstract 

• We study Markovian and non-Markovian behaviour of stochastic 

I processes generated by p-adic random dynamical systems. Given a 

CO ■ family of p-adic monomial random mappings generating a random dy- 

^ I namical system. Under which conditions do the orbits under such a 

■ random dynamical system form Markov chains? It is necessary that 
I the mappings are Markov dependent. We show, however, that this is 

■ in general not sufRcient. In fact, in many cases we have to require that 
I the mappings are independent. Moreover we investigate some geomet- 

■ ric and algebraic properties for p— adic monomial mappings as well as 
• ^ I for the p— adic power function which are essential to the formation of 

^ ■ attractors. p-adic random dynamical systems can be useful in so called 

^ I p-adic quantum phytsics as well as in some cognitive models. 

X' 

b ! 1 Introduction 

In this paper the state space of a dynamical system will be the field of p— adic 
numbers. The p— adic numbers are basically the rational numbers together 
with a "p— adic absolute value" whose properties differ (strongly) from the 
ones of the usual absolute value. The p— adic numbers were explicitly first 
studied by K. Hensel at the end of the nineteenth century. For a long time 
they were only considered as a branch of pure mathematics. However, in 
the last decade, there has been an increasing interest for p— adic numbers in 
theoretical physics and biology [T]-jl9j. 
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The theory of dynamical systems is basicahy concerned with the study of 
the long-term behavior of systems. Formally, a system has two components; 
1) a state space X : the collection of all possible states of the system, 2) a 
map tp : X ^ X from X into itself representing the evolution of the system 
where the state xi = ipx is taken as the state at time 1 of a system which 
at time was in x. The state xq = x is called the initial state or the initial 
condition of the system. In this way a state Xn is mapped into the state 
Xn+i = ipXn where Xn = ip^x represents the state of the system at time n 
which at time was in state x. 

Systems like these are deterministic in the sense that given the initial 
state X and the map one can foresee the whole future of the system which 
can be represented by the orbit, {x, ipx, ijp'x, il)'^x, ... : n € of x under 
V'. Such models may work very well for isolated systems not perturbed by 
noise. But in general such models are inadequate. We have to take into 
account some influence of noise on the system. Therefore we let the map 
ip depend on time, n, and a random parameter oj so that ^ = ■ip{n,uj). We 
will study models which involve the concept of a random dynamical system. 
Roughly speaking, a random dynamical system is a mechanism which at 
each time n randomly selects a mapping ip{n,u}) by which a given state Xn 
is mapped into Xn+i = '4){n,u})xn- The mappings are selected from a given 
family (■i/'<i)<je5 of mappings for some index set S. Thus {'4)s)s&s is the set of 
all realizable mappings. The selection mechanism is permitted to remember 
the choice made at time n, i.e. the probability of selecting the map ips at 
time step n + 1 can depend on the choice made at time n. To model the 
selection procedure we use another system, a metric dynamical system, see 
next section. 

For a random dynamical system we can only predict what will probably 
happen to the system in the future. Now, suppose that we find the system 
in the state Xn at time n. What is the probability of observing the state 
Xn+i in the next time step? The answer to this question may depend on our 
knowledge of the history of the system. In this paper we investigate under 
what condition we do not need to know anything about its history, except 
possibly its initial state, to predict the probability of its future behavior. 
This investigation is based on the work in .26^. Systems which behave in 
this way, i.e. the future behavior is independent of the past and depends 
only on the present state, are called Markov processes and are more easy 
to handle in scientific research. This is one of the reasons why physics has 
developed as it has. 

In the long-term behavior of a system two things may happen: 1) Almost 
every possible state of the system is reached from almost every initial state 
(ergodicity) . 2) The dynamics is attracted to an attractor A of states in the 
sense that there is a subset, U of X, properly containing A and consisting 
of states which tend to A as time goes to infinity, i.e. Vwciji^oo 

ip"-u G A for 

every u belonging to U. In the random case an attractor A may depend on 
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the random parameter oo so that A = A[u). 

In fact, dynamical systems Hke those studied in this paper have been 
proposed as models for describing some features of the thinking process, see 
for example |161 117j . In these models the consciousness generates an idea x 
(initial state) which evolves in time under a dynamical system in the sub- 
conscious. This system is perturbed by noise, physical and psychological, in 
a random manner. The mentioned features of the thinking process including 
the noise are then modeled as a p— adic random dynamical system. 

In such models p— adic integers are used for the coding of cognitive in- 
formation. It seems that such a p— adic coding describes well the ability of 
cognitive systems to form associations. A p— adic integer x = ^ oinP"' where 
ctn £ {0, 1, . . . ,p— 1} (see section l3T|l . is considered as an information string 
X = (ao) oi) • • • , On) • • ^ p— adic distance induces the following nearness 
on the space of such information strings: x = {aj) and y = {j3j) are close 
if and only if ao = /3o, ■ ■ ■ ,aAf = f^N and a^+i / I^N+i for a sufficiently 
large A'^. Thus there is a hierarchical structure between digits aQ,ai,... 
which are used for the coding of an idea x = {aj). This structure gives 
identification of ideas via blocks of associations 6o = (oo)) or bi = (aO)Oi) 
or 62 = (00,01,02), • • •• 

The Markov property is a very important characteristic of the process 
of thinking (or memory recalling, see |lSi)- One of the most interesting 
consequences of our investigations is that the process of recalling described 
by the random dynamical model of can be both Markovian or non- 
Markovian depending on the choice of the initial idea x (and the prime 
number p) . 

1.1 Definition of a random dynamical system 

We will study random dynamical systems in the framework of Arnold, j2Uj . 
Definition (Random dynamical system (RDS)) Let {X,d) be a metric 
space with a Borel cr— algebra. A measurable random dynamical system^ on 
the measurable space {X,B) over a metric DS (17,.^, P, {0{t))t£f) with time 
T is a mapping ip : Tx^lxX ^ X, (t, x) 1— > ip{t, w, x), with the following 
properties: 

(i) Measurability: ip is B{T) (g) B, measurable. 

(ii) Cocycle property: The mappings p>{t,uj) := ip{t,uj,-) : X ^ X form a 
cocycle over 6., i.e. they satisfy ip{0,Lu) = idx for all a; € Q if (0 G T), 
and 

(p{t + s.,uj) = ip{t.,6{s)u!) o ip{s,uj) for all s,f€T, w G $7. (1) 
^Random dynamical system(s) are henceforth abbreviated as "RDS". 
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1.2 Generation in Discrete Time 



Let the random map (phea RDS with one-sided discrete time T = Let us 
introduce the time-one mapping iIj{uj) := ip{l,uj). The repeated appUcation 
of the cocycle property forward in time gives 

r ^r-Mo...o^H, n>i 

[ idx, n = 0. 

In this way the metric DS selects a mapping tp{6'^u)), at each time n, which 
takes the state Xn to the state Xn+i = '4'{6'^uj)xn- Thus we can write the one- 
sided discrete time cocycle (p{n, uj)x as the "solution" of a random difference 
equation 

Xn+l = ^{6'^U>)Xn, n > 0, Xq = X & X. (3) 

Conversely, given a metric DS 6 = (O, JF, P, (6{t))ti=T) and family of measur- 
able mappings ip = (V'(w))t^gn from X into itself, such that (a;,x) i-^- ip{io)x 
is ^ (Xi B,B— measurable, the map 99 defined by @ is a measurable RDS. 
We say that if is generated by ij). 



2 Definition of the monomial RDS 

Monomial RDS are stochastic generalizations of deterministic DS of the form 

{X, where i^sX = x^ s G N, x € X. (4) 

In this paper the state space X is a subset of the field of p— adic numbers^. 
We shall introduce perturbations of DS defined by Q). This can be done 
as follows. First, let s depend on chance. That is, we let s : ^ S" = 
{si,...,Sr} be a discrete random variable defined on a probability space 
(17, J^, P) equipped with a measure-preserving and invertible transformation 
9. For discrete time, 6 generates a metric DS, 9 := (0,.^, P, Then 
we let 9 describe the perturbation of the random variable s so that s will 
become a stochastic process. This can be modeled with a sequence (S'n), of 
random variables, where 

The random map (/):Zxr2xX^X, defined by 

forms a monomial RDS over the metric DS 6. Then in the sense of © with 
'il){6'^uj)x = x^^^"^^ the cocycle (/)(n, uj)x can be considered as the solution of 
the random difference equation 

x„+i = n>0, xo = xeX. 

^The field of p— adic numbers will be introduced in the next section. 
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The mappings ip{6'^iv) can be generated by a Markov shift in the fol- 
lowing way. Let S = {si,...,Sr} C N be the state space of the random 
variable s which we now want to define. For this purpose we form the 
product space = {u: = {ijJq,uji, ...) : G S} and define the random 
variable s as the coordinate map s : ^ S, uj ujq. Then the Markov 
shift 6 = {S^ , T{S^),F, {9"')neN) over with transition matrix P, gener- 
ates a family of random variables (coordinate mappings) by the 
relation 

S(rcu) = LOn. (6) 

Then we can consider the Markov shift as a mechanism which selects 
mappings from the family ip = {ipsn •••j V's, ) of monomial mappings where 
ipSiX = x^^ and Sj € S. Moreover, by the Markov property of the Markov 
shift, the random variables © form a Markov process. In this way the 
mappings (V'(^"'^))nGZ+ Markov dependent. Thus, the role of S is to 
specify the realizable mappings. The Markov shift relates their dependence. 

3 State space analysis 

In order to investigate the stochastic properties of a RDS (p of the form © 
over a Markov shift 6, we first have to know something about the state space 
X of p— adic numbers and especially the properties of monomial mappings 
on X. The main consequence of this section is that the set of roots of 
unity, Tp, in Qp is an attractor for RDS (p a-^d that Tp is isomorphic to the 
multiplicative group in the residue class modulo p. 

3.1 p— adic numbers 

By the fundamental theorem of arithmetics every rational number x £ Q 
can be written as 

for every prime number p. Then every prime number p induces a p— adic 
valuation on Q; \x\p = p-°^d.p(x) ^ with the following properties 1) \x\p = 
if and only if x = 0; 2) \xy\p = \x\p \y\p for every x,y G Q; 3) \x + y\p < 
max{|a;|p , \y\p} for every x,y G Q with equality when / Property 
3) is stronger than the "usual" triangle inequality and is called the strong 
triangle inequality. For a prime number p the p— adic valuation induces a 
metric dp on Q defined by dp{x, y) = \x — yl^ . But the metric space (Q, dp) 
is not complete. The completion of Q with respect to dp constitutes the 
field of p— adic numbers which we denote by Qp. It turns out that we can 
represent Qp as the family of all formal sums according to 

oo 

Qp = {x=^anP'' ■■ane{0,...,p-l}, N = N{x)eZ}. (7) 

n=N 
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Let X be a p— adic number with the expansion x = Yl'ri=N ^nP"" ■ It can be 
shown, [221 123j . that x then has the valuation \x\p = p~^, if 7^ and 
a„ = for every n < k. 

In other words, the integer k (> A'^) represents the first non-zero term 
in the p— adic expansion of x. Hence, we need not in general know every 
term in the sum ((J)) to find the valuation of a p— adic number. We compare 
this with the valuation on the real numbers, the absolute value, where we 
have to know the decimal expansion with infinite precision. 

The p— adic integers, which we denote by Zp, are p— adic numbers of the 
form: Zp = {x = Yl'^=Q^nP^ '■ o-n G {0, ...,p — l}}. Hence thep— adic integers 
coincide with the unit disk, -Bi(O). In what follows we let 5i(0) denote the 
unit sphere. 

It is often useful to consider cosets in Zp. Let us form the multiplicative 
coset pZp = {px : x G Zp}. Then pZp is a maximal ideal (in fact also a prime 
ideal) in Zp. Let us therefore form the quotient field Zp/pZp consisting of p 
additive cosets: pZp, 1+pZp, p — 1+pZp, isomorphic to Fp; the residue 
class modulo p. 

Remark 1 There is a correspondence between balls and cosets in Zp (Qp) 
since i + pZp = {x £ Zp : ao = i} = i?i/p(i). Moreover two elements a; an y 
belongs to same coset, i + pZp, if and only if \x — < 1/p. 

3.2 Fundamental properties of monomial mappings 

The following lemma reveals some important properties of monomial map- 
pings Ips, 

ips-Qp^ Qp, x^x' ,s e N, 

on the field of p— adic numbers. 

Lemma 3.1 Let 7 G 5*1(0) and u £ pZp. Then for all natural numbers n, 

\{l + yT-l\<\n\p\u\p, (8) 

with equality for p > 2. 

Proof. Let n = mp'^, where p does not divide m. Define g: x 1-^ x^, and 
/i: x I— 5- x^. Then 

lff(7 + ^*)-5(7)lp = l(7 + y)"-T 

= |mn7"^-i +o('u2)|^ = |m|p |n|p |7™-i = |n|p , 

by the strong triangle inequality (here o{z) means terms of p— order smaller 
than or equal to the order of z, which here is simply all the rest of the 
binomial expansion). Thus the map g is an isometry. Set v = g{'y+u) —5(7), 
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and y = (7(7). The prime number p divides all the binomial coefficients (|) 
for 1 < A; < p, thus we have for p > 2 

\h{y + v)- h{y\ = \pvyP~^ + o{pv'^)[^ = = |n|p , 

and for p = 2 we have 

\h{y + v)- h{y)\p = + o{v'^)\^ < \p\p \v\p = \p\p \u\p . 

Thus, d iterations of h give 

1(7 + VT -r\p= + u)) - h\g{^)) 

where equality holds for p > 2. □ 



Corollary 3.1 Let x,y G Si{0) and suppose \x — y\p < 1. Then for all 
natural numbers n, 



p < \n\p\x-y\p, 



(9) 



with equality for p > 2. 



Proof. By hypothesis x — y € p'^p- Put x — y = u and x = 7. Then the 
corollary follows directly from Lemma 1,3.11 □ 

n 

fc=i 

4 



Remark 2 The equality 



n\p\x — y\p does not al- 



ways hold for p = 2; For example 



4:\ on—knk 



k=l 



< |4|2 I2I2 . Hence we do 



not always have equality in Q in the case that p = 2. □ 

Let s be a natural number divisible by p. From Cor ollarv 13 . 1 1 we see that 
the corresponding monomial map ■i/'s is contracting on the unit sphere Si (0) 
since in this case we have \tpsX — ipsUlp ^ l/p\x — y\p . We will use a special 
case {s = p) to determine all possible fixed points under monomial mappings 
on 0„. 



3.2.1 Fixed points and roots of unity in Qp 

In the study of dynamical systems it is important to know the fixed points 
of the mappings generating the system. A point a; is a fixed point under 
the monomial map ■0^ if and only if it satisfies the equation ipsX = x, i.e. 
if x^ = X. Clearly is a fixed point under iterations of ips for all natural 



s-l 
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numbers s. A fixed point x ^ under a monomial map ips satisfies x 
(since Qp is a field every element except has a multiplicative inverse), i.e. 
X is a root of unity. In Qp ( Zp) there are p — 1 roots of unity. One can show 
the existence of p — 1 zeroes to the polynomial F{x) = xP~^ — 1 by studying 
the monomial map ipp : x ^ x"^ : 
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First we observe that each coset in Zp/pZp is closed under iterations 
of 1pp. This is a consequence of the fact that = a mod p. Moreover the 
condition of Corollarv 13.11 is satisfied for every coset, i + pZp where i ^ 0, 
see Remark 1. ^From this we conclude that ipp is a contraction on each of 
these cosets (as a consequence of Banach's fixed point theorem). That ipp is 
a contraction on pT^p = Bi/p{0) follows from the strong triangle inequality. 
Consequently every coset, i + pZp, has a unique fixed point, ^j, such that 
= ^j. And if i is different from we also have that = 1. This proves 
the existence of p — 1 roots of unity in Qp (in fact this is a trivial consequence 
of Hensel's lemma |221 123j : however, we prefer to present a direct proof). 
There are no more roots of unity in Qp. 

Let Tp be the set of the p — 1 zeroes of the polynomial F where F(x) = 
x^~^ — 1 in Qp. Then Tp is closed under multiplication and isomorphic to the 
multiplicative group, F* = Fp\{0}; let be the root belonging to i + pZp. 
Then ' S i • j + pZp so that • = Ci jmodp- 

3.3 Continuous case-the p— adic power function 

We now generalize our RDS (p to the continuous case, i.e. we let the random 
variables {s{9'^-))z+ take values in the state space S = Zp. Then we have to 
study properties of the p-adic power function x x"". This map is defined 
for x E 1 + Zp and a G Zp by 

oo 



n=0 ^ ^ 



where 

f a\ a{a — l)...{a — n + 1) 



0/ \n J n\ 



n e N. 



Here is a result which is analogous to the one in the monomial case, with 
essentially the same proof as in Lemma l3. 11 

Lemma 3.2 Let x E 1 +pZp. Then 

\x''-l\p<\a\p\x-l\p, (10) 

holds, with equality forp > 2. 

Proof. Let a = aop'^, where uq G 51(0), and put 7 = 1 and u = x — 1. 
Define g: x^ x^° , and /i: x 1— > x^. Then 



\gi^ + u)-gi^)\=\x'"'-l 



p 



eC) 

n=0 ^ ^ 



\aou + o{u )|p = \u\p. 
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by the strong triangle inequality. The rest of the proof is the same as in 
that of Lemma I3.1P 

We see from the lemma that for every x E 1 -^"pLp the sequence x^^^'^^ 
converges to 1 if s{9'^uj) belongs to pZp infinitely often. This is the case when 
P{s(ti;) G pZp)} is greater than zero. To see this let us recall the concept of 
recurrence. Here we follow to the classical book of P.R. Halmos |24j . 

Definition (Recurrent point) Let (X, B, fi) be a finite measure space. 
Let B ^ B and let T be a measure-preserving transformation. A point x 
is said to be recurrent with respect to B if there is a natural number k for 
which T^x £ B. 

In the spirit of this definition we have the following famous result from 
ergodic theory. 

Theorem 3.1 Recurrence Theorem. For each B £ B with fJ,{B) > almost 
every point of B is recurrent with respect to B . 

The Recurrence theorem implies a stronger version of itself. In fact, for 
almost every x m B (with //(.B) > 0), there are infinitely many values of n 
such that T^x € B, see for example [21] . Let B = {uj : s{u)) S plip] with 
P(i?) > and let 9 be the Markov (left) shift (which is measure-preserving). 
Then it follows from the recurrence theorem that for almost every point u 
in B there must be an arbitrarily large number of moments in time when 
the trajectory of the point oj is in the set B, i.e. for almost every uo £ B, 
s{9'^Lo) belongs to pljp infinitely often. Moreover, if 6 is ergodic, almost all 
points of the space enter the set B, and of course once they are in there 
they will return infinitely many times by the recurrence theorem. In the 
case that 9 is ergodic we then have that {1} is an attractor^ for the RDS (p 
if P(s(u;) GpZp) > 0. 

Theorem 3.2 Let 9 he ergodic and let ¥{s{u}) € pZp) > 0. Then the set {1} 
is an attractor for the RDS (p on X = 1 + pZp. 

Proof. We show that 

lim dist((/)(n, uj)X, {1}) =0 P - a.e. 

n— >oo 

^See Appendix IXI for the definition of an attractor. 
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By definition 



dist((/>(n,a;)X,{l}) 



sup inf \(j){n,uj)x — z 



sup \(p{n, Lo)x — 1 



sup - 1 



< 



sup |S'„(w)|p |x - 1 




P-a.e. 



wlien n goes to infinity by Poincare Recurrence Tfieorem, and tlie last equal- 
ity holds by Lemma I.S. 21 □ 

Let us now return to the discrete case. 

3.4 At tractors 

Attractors of systems like © have been studied in for the case that p 
divides at least one G S. It was shown that there are only deterministic 
attractors on Qp. First, {0} and the point at infinity, {oo}, are attractors. 
The points attracted to these sets are Ui/p{0) = {x € Qp : \x\p < 1/p} 
and Qp\Zp respectively. If one of the elements in the state space S of the 
random variable s is divisible by p, then there is one more attractor on Qp. 
This attractor is a subset of Tp. In ^\ it was proved with the aid of Lemma 
13.11 that in the case that p divides one of the numbers in S, then the points 
on S'i(O) = {x G Qp : \x\p = 1} are attracted to Ig = ipsi ^ o ... o tp^^. ^(Fp). 
The proof is based on the same procedure as in the proof of Theorem 13.21 

We now want to say something about the case when p does not divide 
any of the elements in the state space S of the random variables. 

3.5 Random Siegel disk 

Let us introduce a generalization of Siegel disks'^ which we call random Siegel 
disks. To do this we define a metric d by d{x, A) := inf^g^ \x — a\p . 

Definition (Random Siegel disk. Maximal random Siegel disk) Let 

the RDS ip be generated by a family ip = (ipsi, ...jipsr) of monomial map- 
pings: ^SiX = x^% in the sense of section [L2l Let A be an invariant set, i.e. 
tps-i o ... o ipg^(A) = A. Let O be a subset of Qp properly containing A. Then 
O is said to be a random Siegel disk for the RDS f concentrated around A 

*See for example |25|. 
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if, for almost every uj, 



d{x,A) = d{ip{n,uj)x, A), 

for every x G O and every n € The set O = \JO, the union of all 
random Siegel disks around A, is said to be a maximal random Siegel disk 
around A. By Lemma kill we obtain the following result. 



Theorem 3.3 Let p > 2, see Lemma 1^. it Let the monomial RDS (j) he 
generated by a family tp = {ipsi, ••■) V'sr) of monomial mappings where ijjs^x = 
x""- . Let Lg = ips^^ o ... oxp^'^iTp) and suppose that p does not divide any of 
the Si G S. Then Zp is a maximal random Siegel disk concentrated around 
Ls for the RDS (j). 



Proof. First we prove that S'i(O) is a random Siegel disk around Is- Clearly 



Is = tpsi ° ■■■ o ipsr O^p) is an invariant set. Moreover, for every x on the 
unit sphere S'i(O) we have by Lemma l3. II for p > 2 that 



dix^-'^'^l Is) 



inf x^"('^) 
inf \Sn{io)\, 



inf 



S„{uj) _ S„{u}) 



inf \x 



V 

d{x, Is 



where the last equality holds because p does not divide any of the elements 
in 5 and therefore not a product Sn{ijj) so that |S„(u;)|p = 1. Now, pljp is 
also a random Siegel disk since x'^"^'^^ G 
implies that 



for every n if x G pZ„ which 



for every x G pZp. But 



d(x,/s), 
5i(0) UpZp and |x^"('^) 



QO for every x 



outside Zp = -Bi(O). Hence Zp is maximal as required. □ 



4 Definition of Markovian dynamics 

Let X = Tp. Given an initial state x G X , our RDS defined by the ran- 
dom map (j), defined by ©, over a Markov shift 6 can be considered as a 
Tp— valued stochastic process defined by the forward motion 

(a;^")nez+ = (11) 

We say that a sequence (x'^"('^))^^-|^ is an N step realization of the stochastic 
process (fTT|) . Then (x'^")„g2+ is a stochastic process with state space Tp 
and transition probability P(x, B) = ¥{uj : x^^^'' G B} (a proof is given in 
pnj). Thus, on Tp we have a family {x^")x^Tp of stochastic processes. We 
want to investigate when each process (a;'^")nez+ satisfies the (weak) Markov 
property 
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1 + n,u!)x = Xn+i \ (l){n,uj)x = Xn), (12) 



for every sequence (xj G Tp) such that 

F{(f){n, u)x = x„, i;^>(l, ti;)x = xi) > 0. 

In doing so we define transition sets 

A"'{x, y) = {a = ai ■ ... ■ an ■ Oi & S and x'^ = y}, (13) 

of all possible ordered products of n elements in S, taking x to y in n steps. 
With the aid of the transition sets H13|) we can write the probability of the 
n step realization (xi)'^^-^ as 

P(2;'5iH = XI, X^^H =X2, ... , X^"^'^) =Xn) 

= P(X^H = XI, X^^^'^) = X2, ... , xf_T'-^ = Xn) 

= P(s(lj) G Ai(x,xi),..., s(r-M G >li(x„_i,x„)) 
= P(wo € A^{x,xi),...,uin~i G v4^(x„_i,x„)). 

On Tp the dynamics is discrete. Thus (for a sequence (xj) where Xj G Tp) the 
weak Markov property H12|) is satisfied if and only if the Markov equation 

P(wn G A^(x„,x„+i) I a;„_i G yl^(x„_i,x,i), ... ,u;o G ^Hx,xi)) 

= P(a;„ G ^^(x„,x„+i) I Wo • ••• -t^n-i G ^"(2;,x„)), (14) 

holds true for every sequence (xj G Tp) such that 

P(wo G ^^(x,xi),... ,uJn G A^(x„_i,x„)) > 0. (15) 

Remark 3 Note that on the right hand side of the Markov property 
defined by (|12|) we allow dependence on the initial state x. This is in fact 
the weak Markov property, see for example Another formulation of 

Markovian dynamics, allowing no dependence on the past, could be: The 
dynamics on X is Markovian under the RDS (j) if 

P(0(1 + n, t(;)x = x„+i I (;^)(n, Li;)x = x„, 0(1, u;)x = xi) 
= P{u; : V'(^"u;)x„ = x„+i}. 

In this case has to be a Bernoulli shift since P{u; : ip{0'^Lo)xn = x^+i} = 
¥{ujn G ^^(x„,x„+i)) so that 

P(cj„ G >l^(x„,x„+i) I u;„_i G ^Hx„_i,x„), ... ,a;o G ^^(x,xi)) 
= P(cj„ G ylHx„,x„+i)). 
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□ 

In what follows we consider Markovian dynamics in the framework of 
weak Markov property, namely Markov families, see |2fll I21j . 

The family {x^")x£rp of processes is called a Markov family if and only 
if {x^")nez+ is a Markov process for each initial state x € Tp. We say that 
the dynamics on Tp is Markovian if {x^")x£rp is a Markov family^. 

We remark that the sufficient condition for Markovian dynamics is that 
is a Bernoulli shift. 

One may ask whether this can be generalized directly to any Markov 
shift, i.e. to every stochastic matrix P. The following example illustrates 
that this is in fact not the case. 

Example (A non-Markovian p-adic chain) Consider the RDS on 
Let S = {7, 2, 3} and let the elements of S be distributed by vr = ^(8, 9, 3). 
The probability vector vr is a row eigenvector of the stochastic matrix 

1 

2 

1 

? 
3 

Let P = /XttP be the corresponding Markov measure. Let ^ be a primitive 
6th root of unity in Q7 so that Ly = {1, ^, ^^}. Note that on Fy we 

have that = x^ for every x. Then consider the initial state = ^ and 
the realization 

Then the one step transition sets, defined by (|T3|) . are A^{^,^^) = {3}, 
Ai(^3^^3^ ^ |1| g^^^ A^{C^,1) = {2}. Hence the left hand side of (|T1|) 
becomes 

W 0\ 1 IP([3,1,2]) P3P31P12 1 

P u;2 = 2 wi = 1, cjo = 3 = = = = 7, 

1P([3, 1]) P3P31 4 

and the right hand side with the two step transition set = {3} : 

P([3,l,2])+P([l,3,2]) 




¥{oj2 = 2 I wi • Wo = 3) 



P([3,l])+P([l,3]) 



^ P3P31P12 +P1P13P32 ^ +3g| ^ 4 

P3P31+P1P13 H+H ^ 

Thus we have found a non-Markovian p— adic chain. □ 

This was the counterexample but we can ask: Is there any stochastic 
matrix P which is not generating a Bernoulli shift and still satisfies the 
Markov equation (|14() ? And, on the contrary, are there state spaces Tp and 
S such that (|14|) implies that 9 has to be a Bernoulli shift? We will see that 
for some S we have to require that our Markov shift is a Bernoulli shift in 
order to get Markovian dynamics. 

^This approach is quite natural for models of the process of thinking |16lll7ini^ . Here 
the choice of the initial idea x plays the crucial role. 
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5 Conditions for Markovian dynamics 



In order to solve the Markov equation ()14() we need to find transition sets (for 
possible realizations {xi)f^i) defined by (fT3|) . To facilitate this procedure we 
take advantage of the algebraic properties of Tp. It was stated in section 3 
that Tp is (algebraically) isomorphic to F*, the multiplicative subgroup of 
the residue class modulo p. Hence Tp is a cyclic group under multiplication 
with p — 1 elements. Thus one of the roots, ^, is a primitive {p — l)th root 
of unity so that Tp = {l,,^p_i, ...,^^1^}. Moreover every element x G Fj, (in 
particular the initial state of the RDS) is generating a subgroup 

(x) = {l,x, x^~^ : j;* 7^ 1 for < i < and x'^ = 1}, 

with k elements. We say that (x) is of order k and let denote the order 
of X. Hence an equality = x'^'^ can be formulated as a congruence in the 
sense that 

^ab^^cd ^ ab = cd mod \{x)\. (16) 
Consequently, we can determine transition sets (|13j) counting modulo \ {x)\: 
A^{x,x^) = {a = ai ■ ... ■ an '■ Oil & S and a = /3mod |(x)|}. 

Remark 4 Given the initial state x the dynamics is restricted to (x) . From 
H16|) it follows that the dynamics on (x) under the RDS (p is totally described 
by the dynamics on S if the elements in S are considered as elements in 
the residue class modulo |(x)| , which we denote by Therefore the 

properties of the long-term behaviour of the RDS on Tp depend strongly on 
the order of x. If the order of x, | (x) | , is not a prime, the residue class modulo 
|(x)| contains divisors of zero, i.e. there are elements a,b £ '^\{x)\ different 
from in such that ab = Omod |(x)| . Then x"'' = x'^ = 1 which leads 

to trivial dynamics. For example 2-2 = 4 which equals in F4. But if 
|(x)| is prime then F|^^^| is a field. Thus F*^^^! = F|^2,^|\{0} is a group under 
multiplication and therefore contains no divisors of zero. Consequently, if 
|(x)| is a prime number and C {1, |(x)| — 1} the dynamics is restricted 
to (x) \{1} so that the RDS can not enter the state 1. Hence, to avoid 
trivial dynamics we will thus assume that the order of x is a prime number 
^ different from 2 (If |(x)| = 2, S will contain only one element.) and that 
S C {l,...,|(x)| — 1}. Such an x exists if p^lmod4; by the theorem of 
Lagrange we know that |(x)| is a divisor of [Fpl = p — 1. Since Fp is abelian 
the inverse of the theorem of Lagrange Theorem is also true, i.e. given a 
prime divisor n of p — 1 there is a x € Fp of order n. Now p — 1 is divisible 
by a prime number different from 2 if p^lmod4. □ 

®The case where |(a;)| is not a prime for any a; £ Fp is treated in Section ??. 
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Remark 5 If is prime and 5" C {1, — 1}, then all one step tran- 
sition sets A^{xi,Xi^i), Xj € Tp are singletons. This is a direct consequence 
of the group property of F*^^.^|.n 

Furthermore, it is clear that we only need to consider n step conditional 
probabilities in (|14j) for which n > 3, since (|14|) is always valid for n = 
2. The following results describe how the Markov equation (|14j) is putting 
conditions on the entries in the transition matrix P. We shall consider the 
case of Markov shifts generated by transition matrices with row eigenvectors 
TT where pi > for all i £ S. This is not a real restriction; since otherwise 
no cylinder containing Sj would have positive measure. Then the state Si 
might as well be deleted. As a consequence, each row and each column of 
P contains a positive entry. 

Also note that if the columns of P are constant, then the corresponding 
Markov shift is just a Bernoulli shift. 

Lemma 5.1 Let \ {x)\ be a prime number, S C {1, — 1} and let ii ■ 
...■in, ir ^ S be an arbitrary ordered product. Then the n + 1 step realization 
(x*^ , x*^"'*"'^), given the n step realization (x*^ , x*^'"*"), generates the 
Markov equation 

Pi^k = '^{'-On = I Wo • ... • t^n-i G {a : a = ii • ... • i„mod |(x)|}), 

if and only if Pi^i^ ■ ... ■ Pi„.^i„ > 0. 

Proof. First we prove that (fT3)) is satisfied if and only if pj^jj • ... ■pi„_^i„ > 0. 
In Remark 5 we found that one step transition sets are singletons. Therefore 

P(cJo G A^{x,x'),...,UJn-i € A\x'^--'"-\x'^--'"-''")) 

= P(u;o = il,...,UJn-l = in) =PhPhi2 ■ ■■■ -Pin-^iin, 

which is greater than zero if and only if pj^jj ' ••• ' Pi„-ii„ > (we assume 
that pi-^ > 0). For the left hand side of (jTl)) we obtain 



...,Wo G A\x,x'^)) 
= F{uJn G {k} I UJn^i G {in}, ■■■1^0 G {ii}) 
= F{uJn = k I UJn-1 = in,---,^Q = il) = Pi„k- 



For the right hand side we have 



P(a;„ G A^{x' 




in mod |(x)|}) 



as required. □ 
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Lemma 5.2 Let \{x)\ he a prime number, S C — 1} and let 

ii- ... - in, ir £ S and ji- ... ■ jn, jr S be arbitrary ordered products. Then if 
ii-...-in = jr...-j„mod|(x)| and pi-^i^- ...■pi„_^i„ > and pj^j^- ...-pj^^^j^ > 
the Markov equation \14\ ) implies that 

Pink = Pjnk for all k e S, 

i.e. row in is equal to row jn in the transition matrix P. 

Proof. Let j be an arbitrary element in S. Consider the n+1 step realization 
rr*!'---'*"'^), given that the n step realization , x*^'"''*") 
has occurred. Then from the previous lemma we have that 

Pi^k = ^{^n = k\uJo - uJn-1 e {a : a = ii ■ ... ■ i„mod (17) 

Then consider the n + 1 step realization (x-^^, ...,x^^''"'^" ,x^^''"'^"^), given the 
realization (x-^^, x-^^ ■•• ■'"). According to the previous lemma 

Pjnk = ^{^n = k\LjQ- iOn^i G {a : « = ji • ... • j„mod |(x)|}). (18) 

Since by hypothesis ii ■ ... ■ in ^ ji ■ ... ■ jnmod the left hand side of 
([T7jl and (fT8|) must coincide. Consequently, pi^k = Pj„k for every /c G 5, as 
required. □ 

Lemma 5.3 Let a be an arbitrary permutation on ¥2n for some natural 
number n. Then the map 

la ■■ ^2n ^2n, i^i + Cr{i), 

is not onto. 

Proof.^ Assume the opposite. By hypothesis 

2n 2n 

i = ^^[^ + o'{i)] mod 2n. 

i=Q 1=0 

The left hand side of this equation is (2n — l)n which is congruent to —n 
modulo 2n. But the sum in the left hand side is twice this sum and thus 
congruent to modulo 2n contrary hypothesis. □ 

Note that multiplication modulo p is isomorphic to addition modulo p—1 
for every prime number p. Moreover p — 1 is even, so that have 

Corollary 5.1 Let a be an arbitrary permutation on ¥*. Then the map 

7^ : F* ^ F*, i 1-^ ia{{), 

is not onto. 

^This proof is due to Robert Lagergren at the Department of Mathematics, Statistics 
and Computer Science at Vaxjo University. 
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Theorem 5.1 Let \{x)\ be a prime number and let S C {l,...,|(x)| — 1}. 

Then at least two rows of P are equal. 

Proof. As we noted before each row and each column of the transition 
matrix P contains a positive entry. Thus P contains — 1 positive en- 
tries, {Pifr{i))^i=i ^) for some permutation a. Now Coroharv 15. II implies that 
aa{a) = ba{b) mod \ {x)\ for two different elements o and b in F*. Then, by 
Lemma l5.2| row cr(a) equals row ct(6). □ 

Example Let \{x)\ = 5 and S = {1,2,3,4}. By the group property every 
element in Fg can be written as a product of two elements in four ways if 
we do care about order: 

1 = l.l = 2-3 = 3-2 = 4-4 

2 = 1.2 = 2-l = 3-4 = 4-3 

3 = 1.3 = 2-4 = 3-l = 4-2 

4 = l.4 = 2-2 = 3-3 = 4-l. 



Then if pii,P23;P32 5P44 > we have according to Lemma f5.2l that pik = 
Psk = P2k = P4k so that the rows of the transition matrix P are constant. 
Thus we obtain the following result. 

Theorem 5.2 Let \{x)\ be a prime number and let S C {1, | (x)! — 1}. 
If I (x) I — 1 entries of the transition matrix P are greater than zero and the 
product of the indeces for each of these entries are equal, then {x^")x£X is 
a Markov family if and only if 9 is a Bernoulli shift. 

Let us now study the case when S = {a,b} C {1, — 1} (and 
is a prime). Then we define the transition matrix P, 

p ^ ( Paa Pab \ 
V Pba Pbb ) ' 

generating the Markov measure P = /iyrp. We obtain the following result 

Theorem 5.3 Let \{x)\ be a prime number and let S = {a, 6} be a subset 
o/{l,...,|(x)[ - 1}. Then (x^") is a Markov process if and only if 6 is a 
Bernoulli shift. 

Proof. As stated before, it is necessary that each row and each column 
contains a positive entry. By Lemma ESI it is clear that iipab-,Pba > then 
Pbk = Pak so that 9 has to be a Bernoulli shift. In the remaining cases we 
must have Paa,Pbb > 0. But since is a prime number and a, 6 7^ we 
have (by the little theorem of Fermat) that a'^^^l^"'^ = ftl^^)!^^ = 1 mod \{x)\ . 
Hence by Lemma 15.21 we have pak = Pbk so that is a Bernoulli shift as 
required. □ 



17 



5.1 The general case for 2x2 matrices 

We now go on to study the general case when the order of x need not be an 
odd prime. The case when the order of x is not a prime is in general more 
difficult since the mappings ipsj '■ x i— > x"^ do not form a group in this case. 
We can, however, obtain some results for 2x2 matrices, in other words, 
when the RDS is generated by two maps. 

Let S = {a, 6} for two natural numbers a and b such that they are distinct 
when considered as elements in For simplicity we first study the case 

when b = p. First we observe that for p > 2 we have = 1 modp — 1 for 
every natural number n. Moreover a^p" = a™ modp — 1, and in fact, since 
I (x) I is a divisor of p — 1 : 

(i) p^ = Imod \ {x) \ , 
{a) aJ^p^ = a™ mod |(x) | . 

Both (i) and {ii) are direct consequences of the rule: x = ymodn implies 
cx = cymodn for any integer c. Let us do the following remarks. 

Remark 6 If p = 2, Fp contains only one element, 1. Therefore every Markov 
shift will do. The dynamics is also trivial for |(x)| = 2. Therefore we shall 
always assume that | (x) | ^ 3. For a = p = 1 mod | (x) | the dynamics is also 
trivial, x^"^^^ = x, so that (p will be the identity map on Fp. Consequently, 
condition (|14() is valid (with probabilities which are equal to 1) for every 
possible n step realization. Therefore any Markov shift will imply that 
(x'^") is a Markov process. Also for a satisfying = a mod |(x)| (implying 
a"" = a mod |(x)| for Vn G N) the sequences (x"^") are Markov chains. □ 

Let us consider the case when a^lmod |(x)| and a^^a mod |(x)| . Then 
we obtain the following result. 

Lemma 5.4 Let S = {a,p} where 

I f}'"'''^J^fl: ■ (19) 

[ a^^a mod |(x) I , ^ ' 

and let Pap,Ppa > 0. Then (x"^") is a Markov process if and only if 6 is a 
Bernoulli shift. 

Proof. Suppose that (x"^") is a Markov process. First note that we assume 
that Pa,Pb > 0. Let Ppa > and consider the realization 

Then, by the condition ()19() . we obtain transition sets yl^(x,x) = {p}, 
A^(x,x") = {a} and A^(x",x" ) = {a}. Hence the left hand side in the 
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Markov condition (|14|1 is: 

Af = F{uj2 = a \ oji = a,oJo = P) = ^577 = = 



P([p,a]) ppjipa 



aa • 



For the right hand side of the Markov condition we use A'^{x,x°') = {p-a, a-p} 
and obtain 

A| = ¥{u>2 = a \ u)i ■ oJo = a ■ p) 

_ F{\p,a,a\) + F{[a,p,a\) _ PpPpaPaa + PaPapPpg 
F{\p,a\) +F{[a,p]) PpPpa + PaPap 

Now, the Markov condition A'^ = A^ imphes that 

PaPapPpa — PaPapPaa- 

By the condition of the lemma W6 concludG that Paa — Ppa- 

Hence, the 

columns of P are constant and is a Bernoulli shift. □ 

Note that Ppa — implies that Ppp — 1 so that p is an absorbing state. 
In this case P is reducible. Also note that if pap = the last equality in the 
proof does not give any condition. Now, by the previous Lemma we obtain 
the following result. 

Theorem 5.4 Let S = {a,p} where 
a^lmod , 

a2^omod|(x)|, (20) 
a" = 1 mod I {x) \ , for some n ^ 2. 

Then {x^") is a Markov process if and only if 9 is a Bernoulli shift. 

Proof. Suppose that (x"^") is a Markov process. By the previous lemma 
we can assume that Pap or ppa equals zero. Now let m = min{n : a" = 
Imod Consider the following three cases: 

1) Let Pap > and ppa = 0, so that ppp = 1. Consider the m + 1 step 
realization 

(x, x, x ). 

Then by the condition of the Theorem we have transition sets A^{xi,Xi+i) 
{p} for < z < m and A^{xm,Xm+i) = {a}. Therefore the left hand 
side of (dH) is 

^m+l ^ ^i[P,-;P, a]) ^ PpPpp-PppPpa 
^ P([p, PpPpp-.Ppp 
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and since A"^{x,x) = {a'^,p'^} the right hand side of (|14jl becomes 

F{[p,...,p,a])+F{[a,...a,a]) 
2 F{[p,...,p])+F{[a,...,a]) 

PpPpp ■ ■ 'PppPpa ~l~ PaPaa ■ ■ -PaaPaa 

PpPpp ■ ■ -Ppp ~l~ PaPaa • • -Paa 

Now the Markov condition A^^^^ = A"+^ imphes that 

PaPaa' • -PaaPaa — PaPaa- --PaaPpai (^-'-) 

so that Paa = (since ppa = 0). Thus the columns of P are constant 
and consequently is a Bernoulli shift . 

2) Let 

Pap — Ppa — 0. Then we can consider the above given realization. 
Consequently H21|) is not valid since paa > implies that the left hand 
side of (|2T|) is positive while ppa = implies that the right hand side 
is zero. 

3) Let Pap — and Ppa > 0, so that paa — 1- Consider the m + 1 step 

realization 

{x'',x''\..,x''"'~\x,x). (22) 

Then by the condition of the Theorem we have transition sets j\. (x^, 
{a} for < i < m and A^{xm,Xm+i) = {p}- Therefore the left hand 
side of (UH) is 

^m+l ^ P([a, -,a,p]) ^ PaPaa- -PaaPap ^ 

^ P([a, ...,a]) PaPaa---Paa ^"^^ 

and since A"^{x,x) = {a™,p™} the right hand side of (|14|) becomes 

^ F([a,...a,p])+IP([p,-,P,p]) 
2 F{[a,...,a])+F{[p,...,p]) 

PaPaa - - -PaaPap ~l~ PpPpp - - -PppPpp 

PaPaa - - -Paa ~l~ PpPpp - - -Ppp 

Now the Markov condition A™+^ = A™+^ imphes that 

PpPpp - - -PppPpp — PpPpp - ■ -PppPap, 

so that Ppp = Pap (since ppp > 0). Thus the columns of P are constant 
in every case and consequently is a Bernoulli shift . □ 

Note that a = — lmod|(x)| is a solution to ()20() for ^ 3. Thus we 
have: 
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Corollary 5.2 Let S = {a^p}. Then if a = — lmod|(a;)| fore some x £ 
Tp with \{x)\ ^ 3, the dynamics on Tp is Markovian if and only if 6 is a 
Bernoulli shift. 

We now study the dynamics on Tp when 5 = {a, b} and p is a divisor 
of b. This is in fact equivalent to the case when 6 E N is arbitrary, since 
b = kp, fc G N imphes that 6" = = A;" mod |(j;o)| G N. Hence we 

study S = {a, b}, a, 6 G N. 

Remark 7 Our previous results for b = p can be generalized directly to the 
case when 6 = 1 mod | (x) | . □ 

For b = p we found that if a satisfies ()19|) and Pap,Ppa > 0, then the 
Markov shift 9 has to be a Bernoulli shift. This result can be generalized 
according to: 

Lemma 5.5 Let S = {a, b} where 

a^b mod \ {x) \ , 
^ ab^b^ mod \{x)\, .^3) 
a^^a6 mod I (x) I , 
aH^ab"^ mod I (x) I . 

Then ifpab,Pba > 0, {x^") is a Markov process if and only if 9 is a Bernoulli 
shift. 

Proof. Replacing p by b, and considering the realization {x^ , x^"" , x^""^ ) the 
proof is identical to that of Lemma 15.41 □ 

It is clear that a = 2 mod and 6 = 1 mod are solutions of (|23|) . 
The same holds for a = — lmod|(x)| . In Appendix^ we have shown that 
the numbers a = —2 mod \ {x) \ and 6 = — 1 mod also satisfy ((^ . 

We may ask for the existence of more solutions. The answer is that 
these are the only general solutions for |(xo)| ^ 3. But of course the number 
of solutions may far exceed the one given above even for small orders of 
(x) . For I (x) I = 5 we have that every combination of a and 6 for which 
a^6mod , satisfies the condition (|23|1 . Whereas for = 6 there only 
exists one more solution, a = 2mod|(2;)| and 6 = 4mod|(x)|, which is, 
however, not a solution for = 8. 

We now give a generalization of Theorem 15.41 

Theorem 5.5 Let S = {a, 6} and suppose {a,b) satisfies l^2cl\} with the ad- 
ditional condition 

a" = 6" mod I (x) I , 0"+^ ^6"+^ mod | (x) | , 

for some n ^ 2. Then (x"^") is a Markov process if and only if 9 is a Bernoulli 
shift. 
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Proof. We replace p by 6 and replace the condition a" = 6" mod | (x) \ 
by a*^ = 6" mod | (x) | in Theorem 15.41 Then, if we consider the realizations 
(x , ,x ,x j and (x , X ,x ,x ) respectively (lor the 

case 1) and 3) in the proof of Theorem 15.41 ). the proof can be completed 
with the same procedure as in the proof of Theorem 15.41 □ 

6 Concluding remarks 

Given a transition matrix P and a prime p, p^l mod 4, Lemma f5.2l was found 
as a useful tool for deciding whether the dynamics on Tp is Markovian or 
not. But this result is not just about RDS (defined on Tp) generated by 
monomial mappings. 

Let be a prime number and let S = {1, — 1}. To each a £ S 
there is a corresponding monomial mapping ipa '■ x ^ x"" and vice versa. 
Moreover by we have 

■00 o i'bX = tpc° i^dX ^ ab = cd mod \ {x) \ . 

Hence the composition of mappings in (tl's)ses is a binary operation with 
the same properties as multiplication in Consequently, the map 

7 : ^*{x)\ (V's)se5, s ^ ips, 

is an (algebraic) isomorphism. In this way the (V's)se5 form a group of 
mappings on (x) isomorphic to Jf"!"^^^!- Note that in this case the family 

{ips)s€S is in fact a subgroup oiperm{{x) \{1}), the group of all permutations 
on (x) \{1} (or on | (x) | — 1 letters). Therefore we can consider the RDS on 
(x) \{1} as generated by a group of permutations on (x) \{1} (or on | (x) | — 1 
letters) . 

We are now in a position to make some more general statements. The 
idea is the following. Let X be a finite state space and let the family -0 = 
(■i/'s)sg5 of mappings be a subgroup of perm{X)^ isomorphic to F* and let 
^ be a Markov shift on 5^. Then consider the RDS ip generated by t/^ (in 
the sense of section fl.2|) . Define transition sets A"(x,y) = {ii ■ ... ■ in ■ 
il^i^ o ... o ■i/'jjX = y, ifc G S}. Then a corresponding stochastic process 
((/3(n, •)^)nez+ is a Markov process if and only if the Markov equation (flU) 
holds true. Now, with just a slight modification (not counting modulo |(x)| 
but operating with the binary operation of composition on perm{X)), we 
obtain a result analogous to the one in Lemma 15.21 

^Remember that the dynamics is restricted to {x) \{1} when S = {1, |(a;)| — 1} and 
I (a;) I is prime, see Remark 3. 

^These are automatically measurable since in the finite case X is endowed with the 
(T— algebra consisting of all subsets of X. 
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Lemma 5.2' Let ii, ■.■,in, ir ^ S and ji, ■■■,jn, jr ^ S he arbitrary. Then if 
V'i„o...o^i^x = Vi„o.--oV'iia; andpi^i^-...-pi^_^i„ > and pj^j^- ...■pj^_^j^ > 
the Markov equation il4[ ) implies that 

Pink = Pj„k for all k £ S, 

i.e. row in is equal to row jn in the transition matrix P. 

In section Theorem 15.11 we found that, requiring Markovian dynamics, 
at least two rows of P had to be equal. In fact we propose a much stronger 
version of this theorem. 

Theorem 5.1' Let \{x)\ he a prime number and let S C {!,..., — 1}. 

Then [x^") is a Markov family if and only if all rows of P are equal, i.e. 6 
is a Bernoulli shift. 
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A Attractors 



Here we give the definition of an attractor via convergens in probability 
which is worked out in the paper, [22], of Ochs. Let ip: TxQxX^X 
be a RDS on the metric space X with metric d. A random set is a set 
B & J- ® B such that u) i— > d{x^ B{uj)) is measurable for every x ^ X, where 
B{uj) denotes the section B{lo) := {x G X: {ui,x) G B)} and d{x,B{u;)) := 
inf{fi(x,y): y £ B{ui)}. B is said to be a random compact set, if each 
B{uj) is a compact subset of X. A set i? C $7 x X is a random compact 
set if and only if the B{uj) are compact and uj i— > B{uj) is measurable with 
respect to the Borel ct— algebra generated by the Hausdorff distance between 
compact subsets of X. This metric we denote by dist so that dist(yl, B) := 
sy^Vx&Ad{x,B). 

Definition (Attractor, Basin of attraction) Let B C ilxX he a random 
set. A random compact set A C B is called a weak random B attractor, if 

1) A is strictly forward invariant, i.e. (p{t,io)A{uj) = A{9{t)uj) for every 
a; G and t > 0, 

2) A attracts random compact sets in probability, i.e. 

limP{cj: dist{ip{t,uj)C{uj),A{9{t)u;)) > e} 
= lim F{dist{e{t)C,A) > e) = 0, 

for every random compact set C C B and every e > 0. 

A maximal set B with the property of A being a B attractor is called the 
basin of attraction of A. 

B Solutions of congruences 

We discuss the solutions to the system of congruences for \{xq)\ ^ 3. It 
is clear that a = 2 mod and 6=1 mod \ {x)\ are solutions of ()23() . The 
same holds for a = — 1 mod | (x) | . 

Proposition B.l The numbers a = — 2mod[(x)[ and b = — lmod|(x)| are 
solutions to (for \ {x)\ ^3). 

Proof. It is clear that the first condition is satisfied. The other two condi- 
tions are valid according to the considerations below. 

(ii) ab = (-2)(-l) = 2mod|(a;)| 

52 = (_i)2 ^ imod|(x)| 

(iii) a'^b = {-2f{-l) = -4mod 

ab"^ = (-2)(-l)2 = -2 = - 2mod □ 
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